﻿#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<stdlib.h>

void OptBubble(int* arr, int len)
{
	//2.冒泡排序算法，进行时间广度优化。此次不涉及空间广度优化。
	int flag = 1;
	for (int i = 0; i < len - 1; i++)
	{
		for (int j = 0; j < len - 1 - i; j++)
		{
			if (arr[j] < arr[j + 1])
			{
				flag = 0;
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}

		}
		if (flag)
			return;
		flag = 1;
	}
}

//main99：时间广度优化冒泡排序
int main99()
{
	int arr[] = { 1,3,5,8,9,2,7,4,6,0 };
	OptBubble(arr, 10);
	for (int i = 0; i < 10; i++)
	{
		printf("1.输出使用优化后冒泡排序OptBubble得到的数组arr：%d\n", arr[i]);//9 8 .. 2 1 0
	}

	system("pause");
	return EXIT_SUCCESS;
}